The SCM FSA Computer
نویسندگان
چکیده
(2) Let N be a non empty set with non empty elements, and let S be a definite AMI over N , and let s be a state of S, and let i be an instructionlocation of S. Then s(i) is an instruction of S. (3) Let N be a non empty set with non empty elements, and let S be an AMI over N , and let s be a state of S. Then the instruction locations of S ⊆ dom s. (4) Let N be a non empty set with non empty elements, and let S be a von Neumann AMI over N , and let s be a state of S. Then ICs ∈ dom s. (5) Let N be a non empty set with non empty elements, and let S be an AMI over N , and let s be a state of S, and let l be an instruction-location of S. Then l ∈ dom s.
منابع مشابه
Memory Handling for SCM FSA 1 Piotr Rudnicki University of Alberta
We introduce some terminology for reasoning about memory used in programs in general and in macro instructions (introduced in [26]) in particular. The usage of integer locations and of finite sequence locations by a program is treated separately. We define some functors for selecting memory locations needed for local (temporary) variables in macro instructions. Some semantic properties of the i...
متن کاملImage Representation Using Finite State Automata
Image representation using quadtrees is useful in many applications and is well known in computer graphics. It has been shown that we can represent quadtrees asrationallanguages that are recognizable by finite state automata (FSA) [1]. These FSA can use less memory and are more flexible than their corresponding quadtrees. Binary image representation using FSA follows these two main steps: (1) F...
متن کاملLabeled directed graphs and FSA as classifiers of strings
The classical concept of a finite state automaton (FSA) has long been used in computer science to classify formal languages regarded as sets of strings. This paper surveys and unifies recent results on strings recognized by FSA defined by labeled directed graphs, and highlights several interesting open questions. In particular, one of our open questions deals with a new method of applying a rel...
متن کاملInsert Sort on SCM FSA 1
This article describes the insert sorting algorithm using macro instructions such as if-Macro (conditional branch macro instructions), for-loop macro instructions and While-Macro instructions etc. From the viewpoint of initialization, we generalize the halting and computing problem of the While-Macro. Generally speaking, it is difficult to judge whether the While-Macro is halting or not by way ...
متن کاملA New Method for Transforming Timed Automata
Discrete events systems (DES) have their behaviors defined by the sequences of events they can execute. For example, communication protocols and computer networks can be seen as DES. Finite state automata (FSA) are convenient for studying (i.e., analyzing, designing) DES, and timed automata (TA) are convenient for describing real-time DES. An approach for studying a real-time DES, is to transfo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004